I couldn't figure out why I couldn't install a simple package.  This is what's annoying about cutting edge Debian distros, yes we know you support each license on average for 1-2 years but why take down the supporting binary packages and basically disable the older versions?

sudo apt-get install update
Reading package lists... Done
Building dependency tree      
Reading state information... Done
E: Couldn't find package update
sudo apt-get update
Ign http://ca.archive.ubuntu.com intrepid Release.gpg
Ign http://ca.archive.ubuntu.com intrepid/main Translation-en_CA
Ign http://ca.archive.ubuntu.com intrepid/restricted Translation-en_CA
Ign http://security.ubuntu.com intrepid-security Release.gpg
Ign http://security.ubuntu.com intrepid-security/main Translation-en_CA
Ign http://ca.archive.ubuntu.com intrepid/universe Translation-en_CA
Ign http://ca.archive.ubuntu.com intrepid/multiverse Translation-en_CA
Ign http://ca.archive.ubuntu.com intrepid-updates Release.gpg
Ign http://ca.archive.ubuntu.com intrepid-updates/main Translation-en_CA
Ign http://ca.archive.ubuntu.com intrepid-updates/restricted Translation-en_CA
Ign http://security.ubuntu.com intrepid-security/restricted Translation-en_CA
Ign http://security.ubuntu.com intrepid-security/universe Translation-en_CA
Ign http://security.ubuntu.com intrepid-security/multiverse Translation-en_CA
Ign http://security.ubuntu.com intrepid-security Release
Ign http://ca.archive.ubuntu.com intrepid-updates/universe Translation-en_CA
Ign http://ca.archive.ubuntu.com intrepid-updates/multiverse Translation-en_CA
Ign http://ca.archive.ubuntu.com intrepid Release
Ign http://ca.archive.ubuntu.com intrepid-updates Release
Ign http://security.ubuntu.com intrepid-security/main Packages
Ign http://ca.archive.ubuntu.com intrepid/main Packages
Ign http://ca.archive.ubuntu.com intrepid/restricted Packages
Ign http://ca.archive.ubuntu.com intrepid/main Sources
Ign http://ca.archive.ubuntu.com intrepid/restricted Sources
Ign http://ca.archive.ubuntu.com intrepid/universe Packages
Ign http://ca.archive.ubuntu.com intrepid/universe Sources
Ign http://security.ubuntu.com intrepid-security/restricted Packages
Ign http://ca.archive.ubuntu.com intrepid/multiverse Packages
Ign http://security.ubuntu.com intrepid-security/main Sources
Ign http://security.ubuntu.com intrepid-security/restricted Sources
Ign http://security.ubuntu.com intrepid-security/universe Packages
Ign http://ca.archive.ubuntu.com intrepid/multiverse Sources
Ign http://ca.archive.ubuntu.com intrepid-updates/main Packages
Ign http://ca.archive.ubuntu.com intrepid-updates/restricted Packages
Ign http://ca.archive.ubuntu.com intrepid-updates/main Sources
Ign http://ca.archive.ubuntu.com intrepid-updates/restricted Sources
Ign http://ca.archive.ubuntu.com intrepid-updates/universe Packages
Ign http://ca.archive.ubuntu.com intrepid-updates/universe Sources
Ign http://security.ubuntu.com intrepid-security/universe Sources
Ign http://security.ubuntu.com intrepid-security/multiverse Packages
Ign http://security.ubuntu.com intrepid-security/multiverse Sources
Err http://security.ubuntu.com intrepid-security/main Packages
  404 Not Found [IP: 91.189.88.37 80]
Ign http://ca.archive.ubuntu.com intrepid-updates/multiverse Packages
Err http://security.ubuntu.com intrepid-security/restricted Packages
  404 Not Found [IP: 91.189.88.37 80]
Ign http://ca.archive.ubuntu.com intrepid-updates/multiverse Sources
Err http://ca.archive.ubuntu.com intrepid/main Packages
  404 Not Found [IP: 91.189.92.171 80]
Err http://security.ubuntu.com intrepid-security/main Sources
  404 Not Found [IP: 91.189.88.37 80]
Err http://ca.archive.ubuntu.com intrepid/restricted Packages
  404 Not Found [IP: 91.189.92.171 80]
Err http://ca.archive.ubuntu.com intrepid/main Sources
  404 Not Found [IP: 91.189.92.171 80]
Err http://ca.archive.ubuntu.com intrepid/restricted Sources
  404 Not Found [IP: 91.189.92.171 80]
Err http://ca.archive.ubuntu.com intrepid/universe Packages
  404 Not Found [IP: 91.189.92.171 80]
Err http://ca.archive.ubuntu.com intrepid/universe Sources
  404 Not Found [IP: 91.189.92.171 80]
Err http://ca.archive.ubuntu.com intrepid/multiverse Packages
  404 Not Found [IP: 91.189.92.171 80]
Err http://ca.archive.ubuntu.com intrepid/multiverse Sources
  404 Not Found [IP: 91.189.92.171 80]
Err http://ca.archive.ubuntu.com intrepid-updates/main Packages
  404 Not Found [IP: 91.189.92.171 80]
Err http://security.ubuntu.com intrepid-security/restricted Sources
  404 Not Found [IP: 91.189.88.37 80]
Err http://security.ubuntu.com intrepid-security/universe Packages
  404 Not Found [IP: 91.189.88.37 80]
Err http://security.ubuntu.com intrepid-security/universe Sources
  404 Not Found [IP: 91.189.88.37 80]
Err http://security.ubuntu.com intrepid-security/multiverse Packages
  404 Not Found [IP: 91.189.88.37 80]
Err http://security.ubuntu.com intrepid-security/multiverse Sources
  404 Not Found [IP: 91.189.88.37 80]
Err http://ca.archive.ubuntu.com intrepid-updates/restricted Packages
  404 Not Found [IP: 91.189.92.171 80]
Err http://ca.archive.ubuntu.com intrepid-updates/main Sources
  404 Not Found [IP: 91.189.92.171 80]
Err http://ca.archive.ubuntu.com intrepid-updates/restricted Sources
  404 Not Found [IP: 91.189.92.171 80]
Err http://ca.archive.ubuntu.com intrepid-updates/universe Packages
  404 Not Found [IP: 91.189.92.171 80]
Err http://ca.archive.ubuntu.com intrepid-updates/universe Sources
  404 Not Found [IP: 91.189.92.171 80]
Err http://ca.archive.ubuntu.com intrepid-updates/multiverse Packages
  404 Not Found [IP: 91.189.92.171 80]
Err http://ca.archive.ubuntu.com intrepid-updates/multiverse Sources
  404 Not Found [IP: 91.189.92.171 80]
W: Failed to fetch http://security.ubuntu.com/ubuntu/dists/intrepid-security/main/binary-i386/Packages.gz  404 Not Found [IP: 91.189.88.37 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid/main/binary-i386/Packages.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid/restricted/binary-i386/Packages.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid/main/source/Sources.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid/restricted/source/Sources.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid/universe/binary-i386/Packages.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid/universe/source/Sources.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://security.ubuntu.com/ubuntu/dists/intrepid-security/restricted/binary-i386/Packages.gz  404 Not Found [IP: 91.189.88.37 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid/multiverse/binary-i386/Packages.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://security.ubuntu.com/ubuntu/dists/intrepid-security/main/source/Sources.gz  404 Not Found [IP: 91.189.88.37 80]

W: Failed to fetch http://security.ubuntu.com/ubuntu/dists/intrepid-security/restricted/source/Sources.gz  404 Not Found [IP: 91.189.88.37 80]

W: Failed to fetch http://security.ubuntu.com/ubuntu/dists/intrepid-security/universe/binary-i386/Packages.gz  404 Not Found [IP: 91.189.88.37 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid/multiverse/source/Sources.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid-updates/main/binary-i386/Packages.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid-updates/restricted/binary-i386/Packages.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid-updates/main/source/Sources.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid-updates/restricted/source/Sources.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid-updates/universe/binary-i386/Packages.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid-updates/universe/source/Sources.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://security.ubuntu.com/ubuntu/dists/intrepid-security/universe/source/Sources.gz  404 Not Found [IP: 91.189.88.37 80]

W: Failed to fetch http://security.ubuntu.com/ubuntu/dists/intrepid-security/multiverse/binary-i386/Packages.gz  404 Not Found [IP: 91.189.88.37 80]

W: Failed to fetch http://security.ubuntu.com/ubuntu/dists/intrepid-security/multiverse/source/Sources.gz  404 Not Found [IP: 91.189.88.37 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid-updates/multiverse/binary-i386/Packages.gz  404 Not Found [IP: 91.189.92.171 80]

W: Failed to fetch http://ca.archive.ubuntu.com/ubuntu/dists/intrepid-updates/multiverse/source/Sources.gz  404 Not Found [IP: 91.189.92.171 80]

E: Some index files failed to download, they have been ignored, or old ones used instead.

Solution Upgrade your Ubuntu/Kubuntu distro

You're being forced to upgrade to a newer distro so run the following.

sudo apt-get install update-manager-core

vi /etc/update-manager/release-upgrades and set Prompt=normal

sudo do-release-upgrade

This will download a lot of packages and then run through an upgrade/prompt process replacing/upating different packages and will then finally reboot.

I was impressed that the upgrade was quite smooth and without problem or event so that's the good news.  I only did it though because I couldn't install new packages.